QPSO-Based Adaptive DNA Computing Algorithm

نویسندگان

  • Mehmet Karakose
  • Ugur Cigdem
چکیده

DNA (deoxyribonucleic acid) computing that is a new computation model based on DNA molecules for information storage has been increasingly used for optimization and data analysis in recent years. However, DNA computing algorithm has some limitations in terms of convergence speed, adaptability, and effectiveness. In this paper, a new approach for improvement of DNA computing is proposed. This new approach aims to perform DNA computing algorithm with adaptive parameters towards the desired goal using quantum-behaved particle swarm optimization (QPSO). Some contributions provided by the proposed QPSO based on adaptive DNA computing algorithm are as follows: (1) parameters of population size, crossover rate, maximum number of operations, enzyme and virus mutation rate, and fitness function of DNA computing algorithm are simultaneously tuned for adaptive process, (2) adaptive algorithm is performed using QPSO algorithm for goal-driven progress, faster operation, and flexibility in data, and (3) numerical realization of DNA computing algorithm with proposed approach is implemented in system identification. Two experiments with different systems were carried out to evaluate the performance of the proposed approach with comparative results. Experimental results obtained with Matlab and FPGA demonstrate ability to provide effective optimization, considerable convergence speed, and high accuracy according to DNA computing algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SIZE AND GEOMETRY OPTIMIZATION OF TRUSS STRUCTURES USING THE COMBINATION OF DNA COMPUTING ALGORITHM AND GENERALIZED CONVEX APPROXIMATION METHOD

In recent years, the optimization of truss structures has been considered due to their several applications and their simple structure and rapid analysis. DNA computing algorithm is a non-gradient-based method derived from numerical modeling of DNA-based computing performance by new computers with DNA memory known as molecular computers. DNA computing algorithm works based on collective intelli...

متن کامل

Adaptive Parameter Selcetoin of Quantum-behaved Particle Swarm Optimization on Global Lebvel

In this paper, we formulate the dynamics and philosophy of Quantum-behaved Particle Swarm Optimization (QPSO) Algorithm, and suggest a parameter control method based on the whole population level. After that we introduce a diversity-guided model into the QPSO to make the PSO system an open evolutionary particle swarm and therefore propose the Adaptive Quantum-behaved Particle Swarm Optimization...

متن کامل

A New Mutated Quantum-Behaved Particle Swarm Optimizer for Digital IIR Filter Design

Wei Fang, Jun Sun and Wenbo Xu Centre of Intelligent and High Performance Computing, School of Information Technology, Jiangnan University No 1800, Lihu Avenue, Wuxi, China, 214122 {wxfangwei, sunjun_wx, xwb_sytu}@hotmail.com Adaptive infinite impulse response (IIR) filters have shown their worth in a wide range of practical applications. Because the error surface of IIR filters is multimodal i...

متن کامل

Optimization and its Application

The quantum particle swarm optimization (QPSO) algorithm exists some defects, such as premature convergence, poor search ability and easy falling into local optimal solutions. The adaptive adjustment strategy of inertia weight, chaotic search method and neighborhood mutation strategy are introduced into the QPSO algorithm in order to propose an improved quantum particle swarm optimization (AMCQ...

متن کامل

Convergence analysis and improvements of quantum-behaved particle swarm optimization

Motivated by concepts in quantum mechanics and particle swarm optimization (PSO), quantum-behaved particle swarm optimization (QPSO) was proposed as a variant of PSO with better global search ability. Although it has been shown to perform well in finding optimal solutions for many optimization problems, there has so far been little theoretical analysis on its convergence and performance. This p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 2013  شماره 

صفحات  -

تاریخ انتشار 2013